تعیین توالی عملیات با هدف حداقل سازی زمان دیرکرد و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم فرا ابتکاری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده مدیریت و حسابداری
- نویسنده مهدی کشاورز
- استاد راهنما مقصود امیری لعیا الفت
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
این تحقیق یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آن حداقل کردن ترکیبی خطی از دیرکرد کل و واریانس زمان انتظار می باشد به طوری که زمان بیکاری در ماشین مجاز نیست. حداقل کردن دیر کرد کل همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی، که می توان با استفاده از آن از تحمیل هزینه های جریمه دیرکرد اجتناب نمود، مطرح می باشد و واریانس زمان انتظار نیز یک معیار مهم در پیاده سازی کیفیت خدمات (qos) در بسیاری از سیستم ها می باشد. در این تحقیق هر کدام از این دو معیار از نوع np-hard می باشند، بنابراین ترکیب خطی آن ها نیز np-hard خواهد بود. برای این مسئله الگوریتمی فرا ابتکاری طراحی شده که از ساختار معمول الگوریتم های ژنتیک استفاده می کند. دو نوع جمعیت هیوریستیک و تصادفی برای جمعیت اولیه و دو نوع تابع برازش در الگوریتم به کار رفته است و با این ویژگی ها چهار الگوریتم ژنتیک ارائه شده است. کارایی الگوریتم های ژنتیک ارائه شده به وسیله تست روی تعداد زیادی از مسائل به طور عملی نشان داده شده است. در نهایت به این نتیجه می رسیم که استفاده از جمعیت اولیه هیوریستیک باعث افزایش دقت الگوریتم ها و استفاده از تابع برازش ایستا باعث کاهش زمان اجرای آن ها می شود.
منابع مشابه
زمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آ...
متن کاملزمانبندی دو معیاره برای حداقل سازی زمان دیرکرد کل و واریانس زمان انتظار بر روی یک ماشین با استفاده از الگوریتم ژنتیک
مسائ عملی زمانبندی معمولاً تصمیمگیرنده را وادار به در نیر گرفتن تعداد زیادی از معیارها قب از اتخارتصمیم می نمایند. این تحیید یک مسئله زمانبندی تک ماشین را مورد بررسی قرار می دهد که هدف در آنحداق کردن ترکیبی از دو معیار دیرکرد ک و واریانا زمان انتیار می باشد به حوری که زمان بیکاری درماشین مجاز نیست. حداق کردن دیرکرد ک همیشه به عنوان یک معیار عملکرد مهم در سیستم های عملی،که می توان با استفاده از آ...
متن کاملتعیین توالی عملیات با حداقل دیرکرد بر روی یک ماشین با زمان های تصادفی با استفاده از الگوریتم ژنتیک و شبیه سازی
در سیستم های صنعتی وقایعی تصادفی و اجتناب ناپذیر وجود دارند که ممکن است به فرآیند آسیب برسانند. خرابی ماشین ها، در دسترس نبودن اپراتور و تغییرات تصادفی از آن جمله اند. بنابراین در نظر گرفتن سیستم در حالت احتمالی نسبت به حالت قطعی واقع بینانه تر است. پس در این تحقیق زمان های انجام کارها تصادفی در نظر گرفته شده است. در این تحقیق به دو نوع مسئله پرداخته می شود: 1- زمان های آماده سازی مستقل از ت...
15 صفحه اولمقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملالگوریتم توالی عملیات با هدف کمینه کردن دیرکرد و زودکرد
در این مقاله مساله برنامه ریزی زمانبندی n کار مستقل بر روی m ماشین موازی مشابه بررسی شد. در این مساله فرض بر این بوده است که زمانهای عملیات کارها بر روی ماشینها قابل کنترل باشد و عملیات بر روی هر کاری را بتوان با صرف هزینه بیشتر در زمان کمتر انجام داد. کلیه کارها زمان تحویل مشترک دارند و هم به زمان تحویل و هم کل دیرکردˆزودکرد جریمه تعلق می گیرد. با این فرضیات هدف مساله تعیین زمانهای عملیات هر ک...
15 صفحه اولتوسعه یک کران بالا و الگوریتم حـل ابتـکاری برای مسأله زمانبنـدی سفارشـات با هدف کمینه سازی زمان بیکاری ماشین ها
در این تحقیق، مسأله زمانبندی تولید سفارش‌های یک سازنده، با معیار کمینه‌سازی زمان بیکاری ماشینها، مدل‌سازی شده و سپس یک رویکردی تحلیلی به منظور حل آن طراحی شد. در مسأله پیشنهادی، تولیدکننده تعدادی سفارش را در ابتدای افق برنامه‌ریزی از مشتریان دریافت می‌نماید، که هر کدام از آنها به دو مرحله عملیات مجزا برای تکمیل نیاز دارند. در راستای کاهش هزینه موجودی هنگام ساخت، محدودیت عدم انتظار بین عملیات...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علامه طباطبایی - دانشکده مدیریت و حسابداری
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023